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\  V  '  Section  I  / 

PpL^JkSMA  THEORY  AND  SIMULATi6n 


A.  Lower  Hybrid  Drift  Instability  2d  Simulations  v  ^ 

>1 

'  \  Yu-Jiuan  Chen  (Prof.  C.K.  Birdsal),  Dr.  W.  Ncvins,  LLL) 

We  have  improved  our  method  of  loading  particles  in  x,y  so  that  the  initial  density  n{x,y) 
a  as  near  our  theoretical  equilibrium  as  posable.  ;  As  a  result,  only  a  small  amount  of  electron 
heating  was  observed  in  the  first  few  cycles  of  ui^er  jiiybrid  oscillations. 

We  have  used  small  drift  velocities  (  V£  <  v,,  )  in  our  simulations  to  date,  allowing  elec¬ 
trostatic  fields,  zero  beta.  Unfortunately,  this  choice  makes  both  the  growth  rates  and  satura¬ 
tion  levels  of  the  lower  hybrid  drift  instability  small,  hence  very  difficult  to  simulate.  We  are 
using  the  multibeaming  quiet  start  loader  for  ion  particles.  Both  multibeam  instabilities  and  the 
lower  hybrid  drift  instability  have  been  observed. 

A  new  diagnostic,  gyrokinetic  phase  scattering  plots^  l»ve  been  added  to  study  the  elec¬ 
tron  heating.  We  have  been  successfully  subtracting  the  ZxlF  drift  corresponding  to  all  the  low 
frequency  waves  from  the  electron  velocities.  In  our  simulations,  a  small  amplitude,  slowly 
growing  upper  hybrid  wave  was  observed.  We  found  the  electron  gyro-kinetic  energy,  including 
electron  slashing  energy  in  the  upper  hybrid  wave,  increasing  in  time.  However,  comparing 
with  ion  temperature,  electrons  are  still  very 

More  study  of  nonlinear  mechanisms  will  continued.  Also  simulations  with  larger  drift 
velocities  will  be  tried,  so  as  to  emphasize  the  effects  sought. 


Magnetized  Multi-Ring  Instabilities 


Niels  Otani,  Dr.  B.I.  Cohen  (LLL),  and 
Dr.  M.J.  Gerver  (MIT)  (Prof.  C.K.  Birdsall) 


I.  Continuous  rings  (M.J.  Gerver) 

We  wish  to  find  an  approximate  simple  expression  for  the  stability  threshold  of  magnet¬ 
ized  plasma  whose  distribution  function  consists  of  N  monoenergetic  components,  arranged  to 
approximate  a  Maxwellian.  The  dispersion  relation  is  given  by  Equation  (5)  on  p.  II  of  QPR 

II,  1980,  but  with  a  factor  of  l/N  in  front  of  the  ion  term,  which  was  inadvertently  left  out  of 
Equation  (5).  [The  solution  of  Equation  (5)  is  correct  in  Figure  5,  p.  13  of  QPR  11,  1980; 
checked  by  N.  Otani.]  Near  <o  —  I  SI  i  (and  this  is  qualitatively  valid  as  long  as  |(u  —  /n,|  fl,) 
we  can  neglect  all  but  one  term  in  the  sum  over  /,  and  the  Aspersion  relation  becomes, 

<u-/n,  ,  _  _  2  ^  "ci  , 

'  « 

2  ^  fn 


where  we  have  used  the  large  argument  forms  of  Ji  and  Ji  to  obtain  the  last  expression.  The 
arguments  of  the  sine  function  for  two  consecutive  values  of  s  differ  by 


Empirically,  the  instability  first  appears  at  kiVi/NClj  %  2,  which  means  that  the  different  terms 
in  the  sum  over  s  are  out  of  phase  by  ~  2  radians,  and  the  sum  over  all  s  is  typically  about 
equal  to  one  of  the  terms  in  the  sum. 

^  (i^l  -  JlL  -  -j_  (7) 


(Note  that  this  result  depends  on  regular  spacing  of  the  rings.  If  the  values  of  v,  were  chosen 
randomly,  with  the  correct  distribution  function,  then  the  sum  would  be  greater  by  VN). 


Instability  occurs,  roughly,  when 


o>  —  IClj  ^  Q/ 
<tf  - 

/n,  ^  / 


/n,  2N 

This  last  inequality  is  based  on  the  empirical  observation  that  instability  first  appears  at 
/  ~  2N/3. 

Combining  (1)  and  (2)  yields 


at  -  ISl, 


(u  —  lili 

m, 


Combining  (3)  and  (4)  gives  the  condition  for  stability: 


This  result  differs  by  N  from  the  rule  given  in  QPR  III,  p.  2,  1980;  some  reconciliation  is 
needed.  In  practice,  we  must  use  an  "effective  N’,  which  is  the  number  of  terms  in  the  sum 
over  s  which  contribute  significantly  to  the  sum.  This  number  will  be  quite  a  bit  less  (maybe 
by  a  factor  of  6)  than  the  total  number  of  terms  N.  In  principle,  however,  should  go  as 

for  sufficiently  large  N.  For  N  sufficiently  large  [probably  something  like  ’iimilm,)*  in 
practice],  there  will  be  no  instability. 


2.  An  Electrostatic  Dispersion  Relation  for  a  Uniform  Magnetized  Plasma  Having  a  Discrete- 
Particle  or  Rings-and-Spokes  Velocity  Distribution  (Niels  F.  Otani  and  Bruce  I.  Cohen) 

We  continue  to  examine  the  electrostatic  instability  associated  with  particle  velocity  distri¬ 
butions  found  in  plasma  simulation  computer  codes.  In  the  previous  QPR  the  analysis  of  this 
instability  was  based  on  the  behavior  of  the  equilibrium  distribution  /o  - 

n 

now  extend  the  analysis  to  include  the  discreteness  of  particles  in  gyrophase  space  ("rings  and 
spokes").  As  before,  the  equilibrium  is  assumed  to  be  spatially  uniform  and  uniformly  magnet- 
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The  derivation  in  (a)  is  due  to  Otani.  Cohen  offers  an  alternative  derivation  in  (b)  based 
on  action-angle  variables  that  confirms  the  analysis  in  (a)  but  is  simpler  and  more  compact. 
Conclusions  are  presented  in  (c). 

(a)  Derivation  of  the  Dispersion  Relation 

We  choose  as  our  phase-space  coordinates  fi.  O',  X,  Y,  z,  and  v.  where,  in  terms  of  the 
usual  cartesian  phase-space  coordinates. 


vi  +  Vj? 

2n 

(1) 

y 

0'  —  arctan  —  —  ilt 

(2) 

(3) 

V  'JC 


eBn 


Here  n  — - .  Note  the  explicit  time  dependence  of  O'  on  t. 

me 

We  wish  to  consider  equilibria  of  the  form 

/o  “ /oOt,v^,»') 


(4) 


(5) 


These  are  valid  equilibria  since  n,  v.,  and  O'  are  all  constants  of  the  motion.  In  particular.  O'  is 
the  gyrophase  measured  relative  to  a  corotating  reference  angle  and  hence  is  constant  along  an 
equilibrium  trajectory. 

The  linear  dispersion  relation  is  obtained  by  considering  the  perturbed  distribution 

/  -  /oOi.v,,®')  +  bfUjL,v„0',X,  Y,t)  (6) 


Notice  in  this  derivation  we  are  only  considering  modes  with  spatial  dependence  in  the  plane 
perpendicular  to  the  magnetic  field  B(^.  Also  it  is  assumed  these  modes  are  collisionless: 


dt 


-0 


(7) 


This  equation  combined  with  the  equations  of  motion 


t  —  -^6E  +  -^txBq 
m  me 


yields  the  linearized  equation 


(8) 


(9) 


3/  mil  ^  ^  mil  ^  2m  BO' 

Here  the  assumptions  8E  —  -V<^  (electrostatic  assumption)  and  d/dr  «  0  have  been  used. 
Fourier  transforming  the  time  dependence  we  have: 


/u8/(z,(u)  “ 


mil 


■*  '"'vSEi  +  .-'SE.xt/S 


2fi  dO' 


(10) 


in  which,  for  brevity,  z  -  (ji,Vz,0',X,Y).  It  is  interesting  to  note  that  the  explicit  time  depen¬ 
dence  of  Vi(z,/)  lea^  to  the  coupling  of  different  frequency  components: 


8/(z,w)  -  ^ 


2m<o 

-  e-'*8£-(z,ai-n) 


,w+n) 

a/o 

.  _L 

dfi 

2m 

a/o 

i 

a/o 

dfi. 

2m 

BO' 

a/o 


(ID 

(12) 
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Here  r,  =  v^/H  and  BE*  —  BEx  ±  Another  equation  for  SE  is  obtained  as  follows 


8E(z,a>)  ’--Jdt  e'“'(V.^)(2,r) 


where 


(V<^)(z,/)  -  V<^(x ,>»,/)  *-r  +  r,cos(»-i-n») 

»>  “  r  -  r^sin(9'+n/) 

Defining  Xj.  -  U.j'),  ki.'  -  (kx',ky'),  and  X  -  (X,  V),  we  have 


1-1./  C  C  dbi  /<k,'-*, -»7)  ,  ,x 

V0(x„r)-J-^^J  — e  -  '  /k,<^(ki,a.) 


Now  substituting  back  into  Eq.  (14): 

>^-'-^(k,',a,')  (16) 

where  kx  -  — Iki'l  sin  a'  and  ky  —  — Ikj.'!  cos  a'.  With  the  help  of  the  usual  Bessel  identity, 
we  obtain 

SE(z,a.)  -  -  J e'''^‘*Xy,.(A:iV,)e'''<»'-“>/ki>(ki',Q)+/'n)  (17) 

A  third  equation  may  be  found  from 

p(x,r)  “  J*rfz  e/ioB^(x  -  r(i,r))B/(zyf)  (18) 

where  no  is  the  unperturbed  number  density,  p  is  the  perturbed  charge  density,  and  r(z,r)  are 
the  spatial  cartesian  coordinates  as  functions  of  z  and  t.  Fourier  transforming, 

p(k,(«)  -  ertof  dt  e'“'/ dz  (19) 

Using  Poisson’s  equation  and  the  Bessel  identity  again, 

<6(k,<u)  -  f  dz  e“**"e"''‘^  *2;/,(kir,)c-"‘»'-“>8/(z,a.-/n)  (20) 


where  kg  —  — Ikil  sin  o  and  ky  —  — |ki|  cos  a.  Substituting  (12)  and  (17)  into  (20)  we  obtain 

+  -  ^-^]^(k,„+(,_,_i)n)|  (23) 

where  w,  =  (Airnoe^lm)'*'  and  f o  =  / dv.  /q. 

The  determinant  of  the  implied  (infinite)  matrix  serves  as  the  dispersion  function  for  the 
general  case  /o  -  /o(M,Vj,fl').  Equation  (23)  assumes  only  one  contributing  species  of  particles; 
generalization  to  more  species  is  straightforward.  Notice  that  the  eigenmodes  for  this  system 
do  not  in  general  have  the  simple  time  dependence  but  instead  are  composed  of  a  mix¬ 
ture  of  frequencies  H  apart.  TUs  is  a  consequence  of  the  time-dependent  equilibrium  /q.  As  a 
check  we  find  that  the  well-known  gyrophase-independent  dispersion  relation 

(24) 

kl''  dn  I  ot  -  III 

is  recovered  when  9g(^B9'  -  0.  Also  Eq.  (23)  is  found  to  be  consistent  with  the  reality 


•i:  — 


condition  tl>  (kj.,a>)  —  ^(— kj.,— <0). 

Now  choose  go(p.,9')  to  be  the  discrete-particle  velocity  distribution 

-  Z^nSO*  -  M,)  I  S(0'  -  -I-  « J) 


m—l 


where  a„,  0„,  and  M„  are  constants.  In  this  case  Eq.  (23)  reduces  to 


<^(k,,o.)  - 

<L  l,»J 


JJMA»,~a) 


(25) 

(26) 
(27) 


<u-/n 

The  argument  of  all  Bessel  functions  is  kir„‘,  r„  is  the  gyroradius  corresponding  lo  (jl„. 

For  the  rings-and-spokes  distribution,  M„  =  M  and  0„  =  Q  for  all  n.  Equation  (27) 
may  now  be  written  as 

<^(kj.,w-t-yA/)  ”  Ajj-(f>(.k.i,(n+j'M)  (28) 


where 


and 


i)(/,Ay) 


n 


n 


(29) 


(30) 


We  find  that  A  is  hermitian  when  ot  is  real  and  see  that  only  terms  such  that 
Af|8y|  <  2Ari(r„)m„  contribute  since  J/ikir^)  goes  to  zero  very  rapidly  once  1/|  is  appreciably 
larger  than  kir^.  In  particular,  if  Af  ^  ‘2ki{r„)ma  only  diagonal  terms  contribute.  In  other 
words,  the  rings-and-spokes  distribution  behaves  essentially  like  the  corresponding  gyrophase- 
independent  distribution  when  the  wavelength  is  longer  than  the  spacing  of  M  particles 
arranged  on  a  circle  of  radius  (r„)nux- 
(b)  Alternative  Derivation 

An  alternative  and  somewhat  simpler  derivation  is  based  on  the  use  of  action-angle  vari¬ 
ables  as  described  in  Aamodt  et  al.  (1981).  The  Vlasov  equation  can  be  written  as 


/(t)-/(0)-/  dt'  (f/,/). 


(31) 


where  H  is  the  Hamiltonian  and  ( }  is  the  Poisson  bracket.  The  single  particle  Hamiltonian  for 
a  flute  mode  (k'B  -  0)  is 


H  ~  Ho  +  liCl  qi  exp  (/far  -  iwt)  ■¥  c.c.  - 

/ifl  -h  q^'^J„{kvJ(i)  exp  {in9  -  iat)  +  c.c.. 


(32) 

(33) 


where  X  and  Y  are  the  x  and  y  guiding  center  positions,  /i  =  mvf/2n,  9  -  arctan  vjvy, 
n  =  qBo/mc,  Bo  is  a  uniform  external  magnetic  field  in  the  z  direction,  and  k  has  been  taken 
parallel  to  x  without  loss  of  generality.  The  Vlasov  equation  can  be  linearized  with  respect  to 

Hi/Ho: 

'3H,  d/o  BHi  8/ol 


/.  -  /  dt' 


B9  Bfi  Bfi  B9 


(34) 
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In  Eq.  (34),  the  equilibrium  distribution  function  /o  has  been  taken  to  be  independent  of  X 
and  Y,  as  we  assume  the  plasma  to  be  uniform. 

Canonical  transforation  to  the  new  variables  (dJL)  using  the  generating  function 
Fi’"  (.0  —  gives  9  —  bF'JSJL  “  9  —  tit,  /t— bF2lb9,  and  H  ^  H  +  dF^Bt  “  e4>, 
where 

e<t»  —  exp  [/n(5+fir)  —  iut]  +  c.c.  (35) 

ft 

To  zero  order  in  the  perturbation  e<l>,  the  equations  of  motion  are  trivial, 

(36) 

all  of  the  independent  variables  are  now  constants  of  the  zero  order  motion.  A  suitable  equili¬ 
brium  distribution  function  composed  of  Ng  angular  spokes  is  given  by 

/o  -  rtoNi^  -  9j)fQ(bar).  (37) 

Equation  (34)  becomes 

,  a/o  .  V.  a/o 

t>Jn~Zr  +  >~~Z - =■ 

fx  exp  Ukx  —  iuit)  —  —q^  T - — - ^ — ^^exp  [/«(5-(-flr)  —  iut],  (38) 

,  «D  —  rtll 

Use  of  Poisson’s  equation  — d^v  /j,  enables  us  to  obtain  a  dispersion 

S 

relation 

-  4irX  q,  f  dJLd9  /,,  - 


_ au_ 


(u  —  nil 


^  iiin-l){9j+Clt)]^ 

J 

If  the  angles  9j  are  evenly  spaced,  9j  -  {J-Dlv/Nt,  then 

(Vr'Sexp  (/(/i-/)(6y-t-nr)]  -  exp[/(n-/)nf]8„,,+;v,».> 

j 

where  8,y  is  the  Kronecker  delta  and  m  —  0,±1,  •  •  • .  Hence, 

exp  (irtlt)  -  ^  47rno9^/  dJ*  /o(m)S 

r  ]  p 

n^UtO  - 

^  w-pn-nfl  ^  [/(«-/+/')nr]. 


(39) 

(40) 

(41) 

(42) 

(43) 

(44) 


from  which  follows 

^irnoq^ 


k^ 


J  dfi/aiji) 


2  Y  9n _ 

”  (w—rtl)—n(l 


n-^{J„J„-„N)  —  fnNgJ„-„y 

+  X  ^ 


fi.m 

m^O 


o>  —  rtl  —  nil  -f  mNatl 


(45) 


(46) 


-d 
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Equation  (28)  in  (a)  is  easily  recovered  from  this  expression. 

The  discrete  evenly  spaced  angles  have  produced  an  alias  coupling  of  temporal  modes 
separated  in  frequency  by  mNgCl,  where  m  —  0,±1,±2,  •  •  •  As  argued  in  (a),  we  can  arrange 
for  the  coupling  to  be  weak  and  thus  recover  the  desired  dispersion  relation  for  an  equilibrium 
with  no  gyrophase  structure, 

if  the  coefficients  multiplying  ^r-mN,  for  m  ^  0  are  negligible,  so  that  only  the  coupling  of 
to  itself  survives  in  Eq.  (46).  For  small  argument,  the  Bessel  function  has  the  limiting  form 
/v(z)  (z/iy/vl,  and  \JM)\  «  1  for  Ul  <  p/I.  In  a  typical  simulation  with  a  thermal 
velocity  distribution,  max  (vj  <  4v,/,.  Hence  the  argument  of  the  Bessel  functions  in  Eq. 
(46)  satifies  the  inequality  z  —  kvJCl  <  (Ak^ax^th! ■  The  coupling  of  to  will  be 

negligible  if 


>  (8/:™,v,/,/n). 


(48) 


The  analysis  of  Kim  and  Otani  in  QPR  n,  1980  describing  the  multi-beaming  instability  of  a 
warm  magnetized  plasma  made  up  of  many  rings  forming  a  Maxwellian  velocity  distribution  can 
then  be  applied  to  Eq.  (47).  Generally  speaking,  for  equally  weighted  rings,  stability  can 
be  achieved  for 


0>, 


(49) 


Thus,  a  quiet-start  simulation  ought  to  be  stable  to  magnetized  multi-ring  instabilities  if  the 
inequalities  in  Eqs.  (48)  and  (49)  are  both  satisfied. 

(c)  Conclusions 

In  conclusion,  dispersion  functions  for  the  general  distribution  the  discrete- 

particle  distribution,  and  the  rings-and-spokes  distribution  have  been  derived  and  found  to  be 
consistent  with  well-known  gyrophase-independent  dispersion  relations.  We  find  that  the  eigen- 
modes  are  in  general  not  simple  sinusoidal  functions  of  time  but  are  instead  a  mixture  of  fre¬ 
quencies.  However,  in  the  case  of  the  rings-and-spokes  distribution  it  was  shown  that  the 
different  frequencies  decouple  when  the  number  of  particles  per  ring  (i.e.,  number  of  spokes) 
becomes  somewhat  larger  than  kiir„)^  in  which  case  the  dispersion  relation  reduces  to  its 
gyrophase-independent  counterpart.  With  a  sufficient  number  of  discrete  9'  and  classes 
(spokes  and  rings)  it  should  then  be  possible  to  perform  quiet-start  simulations  that  are  stable 
to  magnetized  multi-ring  instability. 
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C.  Long  Field-Reversing  Ion  Layers 


Douglas  S.  Hamed  (Prof.  C.K.  Birdsall) 
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(1)  Paper 

The  paper  following  (3)  was  presented  at  the  Third  Symposium  on  the  Physics  and  Tech¬ 
nology  of  Compact  Toroids  in  the  Magnetic  Fusion  Energy  Program  held  at  Los  Alamos, 
New  Mexico,  Dec.  2-4,  1980.  It  summarizes  work  on  ion  layer  kink  instabilities  done 
through  the  end  of  October  1980. 

(2)  Code  Development 

The  following  modifications  have  been  made  during  November  and  December  to  our 
two-dimensional  hybrid  code,  AQUARIUS:  (a)  The  mover  has  been  vectorized,  produc¬ 
ing  a  factor  of  2.7  increase  in  efficiency,  (b)  Finite  electron  pressure  has  been  included, 
(c)  A  new  version  has  been  developed  which  employs  conducting  wall  boundaries  and  has 
the  capability  to  handle  vacuum  regions. 

(3)  Results 

Two  new  results  have  been  obtained  from  AQUARIUS;  (a)  New  diagnostics  have  enabled 
measurement  of  the  real  part  of  the  frequencies  of  ion  layer  kink  instabilities.  These  fre¬ 
quencies  have  been  found  to  agree  with  theoretical  predictions,  (b)  Saturation  of  ion 
layer  kink  instabilities  has  been  found  to  be  due  to  heating  of  the  layer.  The  heating, 
which  occurs  during  instability  growth,  causes  the  layer  to  thicken.  As  the  layer  becomes 
thicker  the  betatron  frequency  of  the  layer  particles  is  reduced.  Once  the  betatron  fre¬ 
quency  has  become  sufficiently  low,  then  the  self-magnetic  field  index  drops  below  the 
instability  threshold  value  and  the  instability  ceases  to  grow. 


Kink  Motion  of  Long  Field-Reversing  Ion  Layers 

Douglas  S.  Hamed 

Electronics  Research  Laboratory 
University  of  California 
Berkeley,  California  94720 

Kink  instabilities  have  been  studied  in  long  field-reversing  ion  layers.  The  configuration 
is  shown  in  Figure.  1.  An  ion  beam,  at  radius  R  and  of  thickness  a,  crosses  an  external  mag¬ 
netic  field  The  beam  current,  produces  a  self-magnetic  field,  which  tends  to 

reverse  the  total  magnetic  field  on  axis,  llie  layer  is  immersed  in  a  uniform  background  plasma 
such  that  nt«np,  where  /i»  and  n,  are  the  densities  of  the  beam  and  plasma,  respectively. 
There  is  assumed  to  be  no  variation  in  the  axial  direction  (i.e.,  d/dz^).  Kink  modes  in  these 
layers  correspond  to  perturbations  of  the  form  e*-€,exp  (.in9—i<i>t)r,  with  n^2. 

Long  layer  kink  modes  have  been  studied  by  Lovelace'.  Analytic  results  were  obtained 
for  uniform  layers  with  sharp  boundaries  within  the  approximations  ia/R)"<<l, 
(w//in)^«l,  and  v^=constant,  where  fl  is  the  layer  rotation  frequency  and  the  plasma 
Alfven  velocity.  Stability  thresholds  were  obtained  for  two  cases:  (1)  and  (2) 

w^<(v^/a)^  with  (d}«io},  where  u,  and  «,  are  the  real  and  imaginary  parts  of  the  frequency. 
In  both  cases  the  condition  tj,  <  n^—\  was  found  to  be  sufficient  for  stability,  where  tj,  is  the 
self-magnetic  field  index.  If  {  is  defined  to  be  the  loading  factor  ({=|5/(r— 0)/5/|),  then  tjj  is 
of  order  (2R/a)i. 

In  order  to  have  a  useful  comparison  for  our  simulation  results  it  was  necessary  to  gen¬ 
eralize  the  preceding  theoretical  analysis  by  eliminating  the  assumptions  (o*<(v^/a)^, 
and  v^^=constant.  In  addition  we  chose  to  study  the  stability  of  a  rigid  rotor  distribution.  The 
approximations  were  eliminated  by  performing  a  numerical  solution  of  Lovelace's  equations. 
With  the  less  severe  constraints  on  frequencies  our  numerical  results  produced  more  restrictive 
requirements  on  the  self-magnetic  field  index  for  stability.  Minimum  values  of  7)5  for 
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instability  are  shown  in  Table  1.  It  can  be  seen  that  the  thresholds  i;»crease  with  increasing 
background  density. 

A  two-dimensional  simulation  code,  AQUARIUS,  has  been  developed  and  applied  to  ion 
layer  kink  motion.  The  code  treats  ions  as  particles  and  electrons  as  a  massless  fluid.  The 
Darwin  version  of  Maxwell’s  equations  are  used  (i.e.  the  transverse  displacement  current  is 
neglected).  Maxwell’s  equations  are  coupled  with  the  electron  momentum  equation  (with  iner¬ 
tial  terms  neglected)  by  the  assumption  of  quasineutrality  to  determine  the  time  evolution  of 
the  electric  and  magnetic  helds.  llie  ion  particles  obey  the  equations  of  motion.  Standard 
particle- in-cell  techniques  are  employed  to  determine  forces  and  accumulate  currents. 

The  code  is  initialized  with  an  equilibrium  exponential  rigid  rotor  ion  layer  distribution. 
Instabilities  have  been  observed  corresponding  to  /i-2,3,4,  and  5  modes.  Figure  2  shows  the 
particle  positions  in  their  initial  state  for  a  layer  with  $=1.4.  In  Fig.  3  the  particle  positions  of 
this  same  layer  have  become  significantly  perturbed  after  an  n— 3  mode  has  grown  to  large 
amplitude.  When  linear  growth  rates  from  simulations  are  compared  with  the  predictions  of 
our  numerical  extension  of  the  theory  in  Ref.  1,  excellent  agreement  is  obtained.  The  simula¬ 
tion  results  and  the  corresponding  theoretical  growth  rates  for  an  ion  layer  with  R/a~5  are 
shown  in  Figs.  4  and  5.  The  maximum  growth  rate  for  a  given  mode  occurs  at  n  =<0^/(1, 
where  atp  is  the  layer  betatron  frequency.  Figure  5  shows  how  the  growth  decreases  with 
increasing  background  plasma  density.  Nonlinear  effects  have  been  found  to  halt  the  linear 
growth  of  kink  instabilities.  The  saturation  amplitudes  decrease  with  increasing  azimutha'  mode 
number.  The  instabilities  have  been  observed  to  grow  and  saturate  without  destroying  the 
field-reversed  layer.  Kink  instabilities  instead  result  in  a  thicker  field-reversed  state  with  many 
non-axis-encircling  particles.  The  final  state  appears  to  be  stable  but  with  higher  electric  fields 
and  substantial  electron  currents. 


1.  R.V.  Lovelace,  Phys.  Ruids  22,  708  (1979). 
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TBL.  1.  Instability  threshold  values  of  the 
self-magnetic  field  index. 
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FIG.  2.  Initial  particle  positions  in  the  r-0 
plane  for  an  ion  layer  with  {•■1.32. 


FIG.  3.  Particle  positions  after  ten  lon- 
cyclotron  periods.  An  /i— 3  instability  has 
grown  to  a  large  amplitude  and  nonlinear 
effects  have  become  important. 
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FIG.  4.  Growth  rales,  w,,  for  ion  layers 
with  (R/a)=5  and  (v^/c)-.00125  as  a 
function  of  the  loading  factor. 
(C  /»-2.A  /i-3,n  «-4.0"-5). 


FIG.  5.  Growth  rales  of  /i-2  modes  for  ion 
layers  with  (.R/a)~S  and  {•■.65  as  a  func¬ 
tion  of  background  plasma  Alfven  speed. 


Section  11 

CODE  DEVELOPMENT  AND  MAINTENANCE 


A.  Implicit  Particle  Simulation  using  Moments  with  Orbit  Averaging 


V.  Thomas  (Dr.  B.  I.  Cohen  LLL  and  Prof.  C.  K.  Birdsail) 

A  first  attempt  at  including  orbit  averaging  in  electrostatic  implicit  moment  particle  simu¬ 
lations  has  failed.  The  motivation  for  attempting  to  include  orbit  averaging  in  a  moment  impli¬ 
cit  code  is  for  the  improvement  of  particle  statistics.  (  See  the  previous  QPRs  for  implicit 
moment  simulation  references  and  orbit  averaging  references.  )  The  algorithm  is  shown  in  Fig¬ 
ure  1.  Starting  at  time  NAT  with  we  advance  the  particles  from  NAT  to  (N+DAT. 
Then  we  use  the  current  density  averaged  over  the  micro  steps  from  (N— 1/2) AT  to 
{N+l/2)AT  and  the  charge  density  averaged  over  the  microsteps  from  NAT  to  iN+\)AT  to 
predict  the  charge  density  at  time  {N +2/2) AT  via 

_  ±  T  (50) 


and 


r 


,V+1 


La) 


ft  _  Vg 
ma 


bx 


(51) 


the  brackets  indicate  orbit  averaging  and  the  tilde  indicates  a  predicted  quantity.  P  is  the  pres¬ 
sure,  alpha  is  the  species  label,  £  is  a  linear  combination  of  ,  £^^',  and  ,  and  n 

represents  the  particle  density.  The  field  at  time  {N+2)AT  is  solved  for  implicitly  by 


-(l-«) 


(52) 


where  is  predicted  from  the  first  two  equations,  e  is  a  biasing  parameter  intended  to 

control  dissipation. 

This  algorithm  is  unstable  ,  even  for  small  time  steps.  We  are  working  to  understand  the 
results  and  we  are  persuing  alternatives. 


NAT 


(N  +  I)AT 


'V, 


electron 


I 

(N+2)AT 


Figure  I.  Using  the  ions  and  the  electrons  are  advanced  on  possibly  different  time  steps  up  to  the  time 
(^+I)A7'.  Then  is  solved  for  implicitly  and  the  cycle  repeals. 
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B.  A  NET  METHOD  FOR  IMPLICIT  PARTICLE  SIMULATION 

Alex  Friedman*.  A.  Bruce  Langdon**,  and  Bruce  I.  Cohen** 

The  following  is  a  brief  account  of  our  recent  work  on  implicit 
methods  for  particle  simulation.  The  algorithm  we  describe,  named  BAAL 
(for  Bay  Area  ALgor i thm) .  was  developed  during  the  final  quarter  of 
1960,  while  one  of  us  (A.F.)  was  a  postdoctoral  associate  with  the 
U.  C.  Berkeley  Plasma  Theory  and  Simulation  Group.  This  work,  which  has 
application  to  both  inertial  and  magnetic  confinement  fusion  plasma 
simulation,  is  continuing  at  the  Lawrence  Livermore  National  Laboratory, 
with  continuing  close  ties  to  the  U.  C.  Berkeley  group. 

The  first  section  below  (written  primarily  by  A.B.L.)  has  been 
excerpted  from  our  contribution  to  the  1980  LLNL  Laser  Fusion  Annual 
Report.  It  provides  an  overview  of  our  work,  and  describes  an  ideal 
(gridless)  form  of  the  algorithm.  The  second  section  below  briefly 
describes  the  cloud-in-cell  algorithm  used  in  the  testbed  code  developed 
at  U.  C.  Berkeley.  The  final  section  presents  some  illustrative 
results.  Details  of  this  work,  other  forms  of  the  BAAL  algorithm,  and 
our  analyses  of  the  time-differencing  algorithms  will  be  presented  in 
future  publications. 

*Present  affiliation:  Lawrence  Livermore  National  Laboratory 

**Af f i 1 iation:  Lawrence  Livermore  National  Laboratory 


I.  Ideal  Algorithm 


We  have  made  several  advances  in  the  quest  for  more  efficient 
simulation  of  low-frequency  plasma  phenomena.  Our  most  adaptable  and 
reliable  tools  for  study  of  kinetic  plasma  behavior  are  the  "particle" 
codes,  but  the  stability  of  these  codes  has  previously  required 
resolution  of  the  electron  plasma  period  in  the  time  integration,  even 
when  the  phenomenon  under  study  took  place  on  the  much-longer  ion  time 
scale . 

Analogous  limitations  on  time  step  in  other  problems,  such  as  heat 
flow  and  chemical  rate  equations,  are  overcome  through  the  use  of 
implicit  time  integration  schemes.  In  particle  codes,  although  implicit 
aiethods  have  been  analysed  theoretically,^  their  application  has  been 
inhibited  by  the  very  large  nxunber  of  nonlinear  equations  to  be  solved 
simultaneously,  about  equal  to  the  number  of  particle  coordinates  plus 
the  number  of  zone  quantities  (electric  and  magnetic  fields). 

We  have  begun  to  experiment  with  a  new  method  for  solution  of  these 
equations  in  two  steps.  In  this  method,  equations  are  first  set  up  for 
the  fields.  Although  these  equations  involve  information  from  the 
particles,  the  niimber  of  equations  to  solve  simultaneously  is  only  the 
number  of  field  quantities,  defined  on  the  zones.  Since  the  number  of 
zones  is  much  less  than  the  number  of  particles,  and  the  resulting 
matrix  equations  are  sparse  and  well  conditioned,  their  solution  is 
convenient  with  known  methods.  Once  the  fields  are  known,  the  particle 
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coordinates  can  be  readily  solved  for  serially,  one  particle  at  a  time. 
Here,  we  vri  1 1  discuss  simulations  having  only  the  electrostatic  field. 

First  we  consider  f inite-dif ferenced  equations  of  motion  for  the 
particles  which  have  the  necessary  stability  at  large  time-step  and  are 
accurate  for  the  low  frequency  phenomena  to  be  studied.  In  Ref.  3,  a 
centered  expression  for  the  time  derivative  is  employed.  Use  of  this 
expression  leads  to  a  numerically  stable  algorithm  at  large  u^&t ,  but  by 
itself  does  not  damp  high  frequency  conq>onents  of  the  motion,  which  are 
aliased  into  the  Nyquist  frequency  —  stable  odd-even  oscillations  of 
large  amplitude  can  persist.  In  Ref.  2,  the  derivatives  are  biased 
using  a  scheme  such  as 

^a+r'^n  “  (  4*n+l+i*n-l 

*  (  5'^a+l+i^n-l 

This  scheme  damps  unwanted  high-frequency  oscillations,  while  low 
frequencies  are  very  weakly  damped,  as  desired:  ( lmw)/ci;=©(whl)®  .  Such 
schemes  are  members  of  a  class  whose  application  to  plasma  simulation 
has  been  analyzed  in  detail  in  Ref.  1  and  in  our  present  work.  We  have 
also  devised  a  different  class  of  schemes,  whose  simplest  member  is 

''^a-4-l/a“'^a-l/2  )  "  (  ^n-l/3~^a-3/2  ^  ® 

*  ^b+1/2^^ 


(la) 

(lb) 


(2a) 

(2b) 
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This  scheme  has  the  same  order  at  accuracy  as  Eq.  (l)>  while  requiring 
less  storage  of  time  levels.  The  presence  of  the  acceleration  at  only 
the  n-fl  time  level  increases  the  damping  of  high-frequency  oscillations. 
The  optimum  design  of  these  difference  equations  is  the  first  issue  in 
practical  implementation  of  large  time— step  methods. 

In  all  implicit  schemes  the  new  positions  depend  on  the 

accelerations  a^^^^  due  to  the  electric  field  •  But  this  field  is 

not  yet  known,  as  it  depends  on  the  density  of  particle  positions 

The  solution  of  these  coupled  particle  and  field  equations  is 
the  other  major  implementation  issue. 

i  3 

In  the  method  developed  by  Denavit  and  Mason  for  this 
solution,  the  fields  at  the  new  time  level  are  predicted  by  solving 
coupled  field  and  fluid  equations,  in  which  the  pressure  tensor  is 
approximately  evaluated  from  particle  velocities  known  at  the  earlier 
time.  After  the  fields  are  known,  the  particles  are  advanced  to  the  new 
time-level,  and,  if  desired,  an  improved  pressure  tensor  is  calculated 
and  the  process  iterated. 

It  is  also  practicable  to  predict  the  future  electric  field 
quite  directly  by  means  of  a  linearization  of  the  particle-field 
equations.  Since  this  method  and  its  implementation  in  the  experimental 
code  BAAL  have  not  been  described  previously,  we  outline  the  concept 


here . 
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,  as  given  by  an 


The  position  of  a  particle  at  time  level  tj^^j 

inplicit  time  integration  scheme,  can  be  written  as 

*n+l  “  *n+i* 


where  and  x^®]  is  the  position  obtained  from  the  equation  of 

motion  with  the  acceleration  a^^^j  neglected.  Since  x^®|  depends  only  on 
positions  and  accelerations  at  times  t^  and  earlier,  it  is  known.  In 
its  simplest  form,  the  BAAL  algorithm  is  derived  by  linearization  of  the 
particle  positions  relative  to  x^®] . 

One  can  regard  the  actual  position,  *a+l  ® 

displacement  dx  =  /JAt^a^^^j^.  We  form  a  charge  density  P^+j  from 
•Cjci5|>;  the  actual  charge  distribut'ion  is  then  P^Jj.  plus  the  change  dp 
brought  about  by  displacing  particles  by  the  amount  dx  =  *0+i“Xn+l‘ 
Linearized,  this  increment  to  p  is^ 


dp  =  -V-[p<®|(x)dx(x)]  (4) 

To  the  same  order  of  approximation,  the  displacement  dx(x)  of  all 
particles  with  x^J]  ai  x  is  obtained  with  aj^^j  evaluated  at  x,  i.e. 

dx(x)  ar  /JAt*(q/m)E^^j(x)  (5) 


We  then  have 


dp(x)  =  -V'rx(x)E^^j(x)] 


(6) 
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where  the  effective  susceptibility  is 

X(x)  =  /SCpi+l(x)q/m>t2  =  ^(uJ(x)At2  (7) 

Note  that  x  depends  only  on  the  particle  positions  and  not  at 

all  on  velocity  information  as  required  in  the  moment  equation  methods. 

With  these  two  source  contributions,  the  Poisson  equation  becomes, 
in  rationalized  c.g.s.  units, 

or 

This  elliptic  equation  is  solved  by  standard  methods.  The  field 
and  (5)  are  then  used  to  calculate  the  positions  This  algorithm 

is  reminiscent  of  the  method  for  solution  for  the  vector  potential  A  in 
some  magneto— induct ive  plasma  simulation  codes. 

Should  it  be  necessary,  we  have  shown  how  to  refine  the 
approximations  used  above  by:  linearization  about  a  more  accurate 
prediction  of  *^41  than  XqJIi  iteration,  and  a  more  accurate  evaluation 


In  our  spatial-dif lerence  representation  of  these  equations,  Eq. 

(4)  becomes  the  gradient  of  a  zonal  p  with  respect  to  particle  position, 
and  dx  in  Eq.  (5)  depends  on  the  electric  field  in  two  zones,  using  the 
usual  interpolation.  In  this  way  we  are  assured  that  the  density 
of  final  particle  positions  satisfies  the  code's  representation 

of  the  Poisson  equation,  ^  Pa+i'  that  desirable  features 

built  into  the  time-differencing  scheme  will  be  realized  in  practice. 

We  are  delineating  the  limitations  of  implicit  methods  and  learning 
how  to  surmount  them.  For  example,  it  is  observed  that  an  unphysical 
cooling  of  the  electrons  occurs  when  uncentered  equations  of  motion  are 
used.  Our  analysis  provides  guidance  to  design  algorithms  which  retain 
desirable  dissipation  of  high-frequency  oscillations  while  minimizing 
this  unwanted  cooling.  This  side  effect  is  related  to  the  damping  of 
law  frequency  oscillations;  both  are  smaller  in  our  schemes  above  with 
third-order  damping  than  in  lower-order  algorithms.® 

To  date,  the  BAAL  approach  has  been  verified  in  application  to  ion 
acoustic  oscillation  and  two-stream  instability,  with  u^At  in  the  range 
2.5  —  4.0.  Numerical  stability  and  correct  dispersion  of  the  testbed 
code  have  been  verified  for  a  cold  simulation  plasma  up  to  u.At  =  25. 
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II.  Cloud-in-Cel 1  Algorithm 

The  testbed  computer  simulation  program  we  have  developed,  BAAL, 
eo^loys  well-known  particle-in-cell  techniques  to  assure  a  smooth 
interpolation  of  the  zonal  electric  field  onto  the  particle  locations 
and  of  the  particle  charge  onto  the  charge-density  grid.  We  illustrate 
the  scheme  with  a  ful ly-impl ic i t  (backward  differenced)  model  alsorithm; 
the  actual  code  is  far  more  general. 

In  the  model  algorithm,  each  particle  k  is  advanced  via: 

v*+*  =  (q/m)AtE“-^^(x“+M 

xj+l  -  xj  +  Atv5+^ 

For  each  cell  j,  we  write  the  charge  density  as; 

py*'  =  (q/Ax)p(x“^l-Xj),  (11) 

where  the  "shape  function"  S  is  the  finite-size  particle  analogue  of  the 
Dirac  delta  function,  and  the  sum  is  taken  over  all  particles  k  vhich 
overlap  cell  j  to  any  degree.  The  calculation  of  requires 

knowledge  of  before  we  have  explicit  knowledge  of  the  In 

essence,  the  BAAL  algorithm  calculates  this  charge  density  implicitly  by 
approximating  it  as  a  linear  function  of  E®*^^.  We  compute  a  simple 
approximation  x^  (this  is  of  the  previous  section)  to  x®'*’^  via: 


(10a) 

(10b) 
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Jtjj  =  x“  +  AtvJ,  (12) 

which  for  this  simple  model  is  just  a  "free-streaming"  location.  We 
expand  the  shape  function  in  a  Taylor  series: 

s(x5‘*’i-xj)  s(x^-Xj)  +  (x2‘^^-xjj)as(x^-Xj )/ax^ .  (13) 

and  note  that  the  expansion  is  exact  for  linear-spline  particles  which 
do  not  cross  cell  boundaries  as  a  result  of  the  new  acceleration, 
i.e.  which  intersect  the  same  cells  at  x®'*’!  and  Xj^.  We  approximate  the 
coefficient  of  the  first-derivative  term  via 

»  (q/m)At2E"+Uxr‘) 

a.  (q/m)At2p(JJ^-x^)E“+^  (14) 

with  a  relative  error  of  order  *'■'  ’^liere 

Lgc»i«  Is  a  typical  scale  length  over  which  E  varies.  This 
approximation  imposes  a  limitation  (shared  by  the  moment-equation 
method)  on  and  [El  for  the  simulation  to  be  valid.  We  are 

considering  modifications  to  the  algorithm  which  may  eventually  allow  us 
to  relax  this  restriction. 

Using  Eqns .  (11)>  (13),  and  (14),  the  field  equation  solved  is: 

(7*E)j  ~  ^j(cony> 


(15) 
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tidier e  the  "conventional"  charge  density  is: 

^j(coiiv)  =  (16) 

and  the  "weights"  Wj  ^  couple  each  cell  to  its  neighbors  when  particles 
are  present : 

Wjj  =  (q^htVm)p(Xk-Xi)6S(x^-Xj)/3x,j.  (17) 

For  linear  splines  Wjj=0  whenever  li— j|>l.  Since  for  linear  splines 
3S/3x^  =  ±1/Ax  (or  zero),  there  is  considerable  redundancy  in  the 
calculation  of  the  Pj(oonT)  turns  out  that  (at  least 

for  the  unmagnetized  Id  electrostatic  code)  the  number  of  operations 
needed  to  weight  all  necessary  quantities  to  the  grid  is  the  same  as  the 
number  needed  in  the  conventional  ESI  code.  Since  the  field 
interpolation  and  charge  deposition  steps  tend  to  dominate  the  particle 
processing  time  on  a  vector  computer  like  the  Cray-1 ,  the  algorithm  is 
potentially  very  efficient. 

At  present,  the  field  equation  is  written  in  terms  of  the 
electrostatic  potential  <(>,  and  is  solved  by  successive  overrelaxation. 
Direct  solution  Is  more  difficult  to  generalize  to  higher  dimensional  problems. 
Spatial  filtering  Is  provided  for  through  use  of  a  fast  Fourier  transform  on  the 
potential  obtained  after  the  field  equation  has  been  solved. 
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III.  Code  Results 

As  a  first  check  of  code  performance,  we  initialized  a  cold 
electron  plasma  (with  immobile  ions)  in  a  run  with  parameters  cjp=1.0, 
At=10.0  (run  "CLD2").  For  this  run,  the  BAAL  testbed  used  a 
time-centered  version  of  the  model  difference  scheme  described  in  this 
section.  Thirty-two  cells,  and  128  particles,  were  employed,  and  there 
was  an  initial  excitation  of  mode  1  (the  longest  wavelength  mode). 

Figure  (l)  shows  a  "history"  of  the  energy  in  this  mode  as  a  fxjnction  of 
time.  An  oscillation  with  a  period  of  160  is  clearly  evident  in  the 
figure.  Ifhat  is  not  evident  is  that  the  oscillation  is  in  fact  a 
modulated  odd-even  oscillation  in  time,  i.e.  with  a  frequency  differing 
from  the  Nyquist  frequency  ff/At  by  only  the  small  shift  6&/=27t/160.  To 
understand  this,  we  observe  that  the  dispersion  relation  for  this 
"trapezoidal  rule"  scheme  is: 

2/«pAt  =  cot  wAt/2  (18) 

=  tan  (n/2  -  «At/2), 


Thus,  the  mode  frequency 
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a  ff/At  -  4/WpAt^,  (19) 

so  that  the  frequency  shift  is  6(j  =  4/ci;pAt^  =  0.04  leading  to  a  period 
of  157.  Similar  behavior  was  observed  for  At=25.0. 

When  the  difference  scheme  of  Eqn.  (1)  is  employed,  the  odd-even 
oscillations  (aliased  plasma  wave)  are  observed  to  damp  out  rapidly, 
with  -07 .  This  compares  well  with  the  predicted  damping  factor 

0 .069 .  Similar  damping  is  obtained  when  "stiffly  stable"  schemes 
such  as  that  of  Eqn.  (2)  are  employed. 

As  a  first  model  problem,  we  consider  the  electron— electron 
two-stream  instability  arising  from  the  relative  motion  of  two  cold 
beams  of  infinite  spatial  extent.  The  first  run  made,  "EEOO",  was  a 
benchmark,  using  the  conventional  ESI  leapfrog  simulation  algorithm  and 
a  small  timestep,  At=0.25  with  Ci;p(  total  )=!  .0 .  For  this  run,  a  grid  of 
32  cells  was  employed,  and  128  particles  were  used  to  represent  each 
beam.  No  spatial  filtering  was  employed  (the  capability  had  not  yet 
been  implemented),  and  thus  the  fastest  growing  mode  was  that  with  the 
shortest  wavelength,  mode  number  16.  Figure  (2)  is  a  plot  of  the  field 
energy  as  a  function  of  time  for  this  rim;  the  analytically  predicted 
growth  rate  for  the  parameters  chosen,  normalized  to  the  plasma 
frequency,  is  7pi.ed”®'^^’  observed  growth  rate  is 

Thus,  despite  the  fact  that  the  mode  in  question  has  a  wavelength  of 
only  two  cells,  there  is  good  agreement  with  simple  theory. 


For  coiq>arison  with  the  above  run,  another  ("EEOS")  was  made  using 
the  BAAL  testbed  code.  The  timestep  was  ten  times  as  large,  AtsS.s,  and 
a  time-centered  version  of  the  model  algorithm  of  this  section  was 
employed.  Thus,  there  was  no  damping  of  the  aliased  plasma  oscillations 
at  the  Nyquist  frequency  (these  would  not  be  visible  in  a  field  energy 
plot  anyhow,  since  only  the  square  of  the  electric  field  enters  into 
that  diagnostic).  The  results  of  this  run  are  shown  in  Fig.  (3).  The 
instability  is  not  evident  until  a  later  time  in  the  BAAL  simulation; 
presumably  this  is  due  to  a  smaller  initial  level  of  excitation  of  the 
unstable  mode.  Once  visible  growth  begins,  it  is  clear  that  the  growth 
rates  in  this  run  and  the  previous  run  are  very  nearly  equal,  while  the 
saturation  level  in  the  implicit  code  run  is  only  slightly  lower  than 
that  of  the  ESI  run.  There  is  thus  good  agreement  with  both  simple 
theory  and  the  benchmark  rxin,  despite  the  poor  resolution  of  the  mode  in 
question  on  the  grid. 

As  a  second  model  problem®,  we  consider  an  ion-acoustic  traveling 
wave,  with  Wp^sl.O,  At=3.0  (run  "1A04'’).  For  this  run,  the  time-level 
biasing  of  Eqn.  (l)  was  employed,  as  was  a  spatial  filtering  which 
discarded  all  but  modes  1-4,  and  which  filtered  modes  3  and  4  rather 
heavily.  Mode  2  was  excited,  there  were  128  grid  cells,  the  ma-ss  ratio 

there  were  2048  electrons  and  512  ions.  The  system 
length  L  was  16ix,  the  electron  thermal  velocity  was  0.25  (the  ions 

were  cold),  the  Debye  length  Xjj  was  0.25,  and  the  wave  vector  k  was 
0.25.  The  sound  speed  was  0,0645,  and  the  wave  frequency  w  was  0.0161 
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leading  to  a  period  t  of  390.  Figure  (4)  is  a  "snapshot"  of  the 
smoothed  ion  density  as  a  function  of  x  at  the  beginning  of  the  run. 

The  corresponding  quantity  at  time  t=210  (slightly  more  than  half  a  wave 
period  later)  is  shown  in  Fig.  (S).  One  predicts  that  the  lefthnnd  peak 
should  have  moved  210Cj=13.59  units  during  this  period  of  70  timr^steps, 
and  measures  a  traveled  distance  of  19.3-6.1=13.2.  Thus,  the  phase 
velocity  of  the  wave  is  essentially  correct.  At  later  times  mod;’  4 
comes  up  out  of  the  noise  and  the  clean  structure  visible  in  these 
snapshots  disappears. 

We  have  succcrsfully  modeled  ion  acoustic  standing  waves  with  mass 
ratios  up  to  160C  attd  timesteps  At  as  large  as  4.0.*^  Up  to  6000 
timesteps  have  been  employed  in  these  rvins,  which  are  "noisier"  than  the 
one  described  above  despite  the  fact  that  only  a  single  mode  was 
al lowed. 

Our  future  plans  include  the  modeling  of  warm  two-stream 
instabilities  wherein  the  physically  fastest-growing  mode  is  well 
resolved  in  the  simulation,  and  the  verification  of  the  correct  behavior 
of  a  plasma  expanding  into  vacuum.  Practical  application  of  these 
methods  to  problems  in  inertial  and  magnetic  confinement  fusion  will  be 


forthcoming . 
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C.  POLARES 


Niels  F.  Otani  (C.  K.  Birdsall) 

The  master-slave  structure  of  the  POLARES  code  described  in  the  last  QPR  is  now  in 
place,  although  rough  spots  still  remain.  We  find  the  new  code  reproduces  results  obtained 
from  the  old  code.  The  predicted  graphics  flexibility  appears  to  have  been  realized,  though 
some  bugs  remain.  Also  difficulty  has  been  encountered  in  the  organization  of  the  history  file, 
and  corresponding  portions  of  the  code  will  probably  have  to  be  rewritten.  Restart  and  negative 
timestep  capabilities  (see  previous  QPR)  have  not  been  installed  but  the  prospect  of  their  suc¬ 
cessful  implementation  remains  promising. 

We  have  learned  from  A.  B.  Langdon  (private  communication)  that  the  master-slave 
organization  used  in  this  code  is  not  the  most  efficient  since  the  code  must  generally  wait  to 
regain  core  each  time  a  switch  between  master  and  slave  is  made.  In  this  regard  and  also  from 
the  point  of  view  of  ease  in  coding,  the  use  of  overlays  probably  would  have  been  preferable. 
However,  the  present  format,  having  already  been  written,  will  be  maintained. 


O.  Solver  Updates 

H.  Stephen  Au- Yeung 

(1)  New  Parameters 

Several  new  parameters  have  been  added  to  SOLVER  to  allow  the  user  to  override  the 
labels  and  to  override  the  lower  and  upper  bound  of  the  graph;  they  are: 

Hori  Horizontal  label. 

Vertre  Vertical  label  for  the  real  part. 

Vertai  Vertical  label  for  the  imaginary  part. 

Headre  Heading  label  for  the  real  part. 

Headai  Heading  label  for  the  imaginary  part. 

Xmin  Lower  bound  of  x. 

Xmax  Upper  bound  of  x. 

Remin  Lower  bound  of  the  real  part  of  the  root. 

Remax  Upper  bound  of  the  real  part  of  the  root. 

Aimin  Lower  bound  of  the  imaginary  part  of  the  root. 

Aimax  Upper  bound  of  the  imaginary  part  of  the  root. 

Wmin  Lower  bound  of  the  second  argument  w. 

Wmax  Upper  bound  of  the  second  argument  w. 

(2)  Get  around  the  limitation  of  1024  points  for  function  plotting 

When  plotting  a  function  vs.  one  argument,  one  could  plot  as  many  as  2048  points  by 
specifing  the  following  in  the  input  file  of  tty; 

nx'-2048  nw— 1 

E.  Quiet  Start  Method  Comparisons; 

Random,  Bit  Reversed,  and  Fibonacci  Numbers 


H.  Stephen  Au-Yeung,  and  Yu-Jiuan  Chen  (Prof.  C.K.  Birdsall:  Dr. 
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A.B.  Langdon,  LLL) 

Quiet  starts  for  Maxwellian  distribution  lor  other  /(v)  or  use  some  set  of  uniform 

numbers  for  inverting  the  cumulative  distribution  function.  The  set  may  be  regular  or  other. 
We  have  chosen  to  make  some  comparisons  among  sets  stimulated  in  part  by  the  work  of 
Denavitand  Wabh  (1980)  using  Fibonacci  numbers  based  on  that  of  Wick  (1979,  1980). 

An  earlier  method  used  by  A.B.  Langdon  in  ESI,  subroutine  INTT  (since  June  1978)  is  to 
invert  /o(v)  using  uniform  numbers  from  slow  to  fast,  hence  highly  correlated,  and  then  to 
scramble  positions  [/ig  (x)  «  constant]  in  order  to  reduce  correlations  using  a  bit  reversed 
method. 

The  main  reason  for  using  the  quiet  start  loader  is  to  reduce  the  noise  level.  The  noise 
will  be  increased  by  particle  bunching.  Therefore,  we  decided  to  compare  the  uniformity  of  the 
numbers  generated  by  the  Fibonacci  number  method,  the  bit  reversed  method,  and  computer 
(CRAY-1)  generated  random  numbers.  Keep  in  mind  that  uniformity  (lack  of  bunching)  is  not 
the  only  test,  as  correlations  that  excite  various  (o>,A:)  preferentially  are  also  unwanted;  tests  of 
the  latter  kind  have  not  been  made  as  yet. 

lubonacci  numbers  are  defined  as 

<*(1+1  “  <»(i  +  tx„-i ,  n  —  1,2,  •  •  •  (1) 

with  ao  "  “  1.  The  sequence  is  1,  1,  2,  3,  5,  8,  13,  etc.  Following  Wick,  we  use  N  parti¬ 

cles  with  N  “  a„  to  attempt  to  fill  a  unit  square  uniformly  by  using 

(/  -  l)a„_,  -1-  ^ 

- i.  ,  /  -  1,  .  .  .  ,Ar-a„  (2) 

**»  Jmorf  1 

where  is  the  location  of  the  /"'  particle.  Figure  1  has  (x.^*)  scatter  plots  for  N  -  233, 
377,  610,  987,  1597,  2584,  4181,  and  6765.  There  is  no  mystery  here;  the  X/’s  step  across 
slowly  and  the  y/’s  step  up  rapidly,  both  uniformly,  creating  the  2d  space  lattices  shown.  The 
resolution  of  these  patterns  required  photo  printing  (fiche);  if  done  on  the  Versatec,  with  less 
resolution,  spurious  bunching  resulted,  sort  of  Moire  patterns.  The  Fibonacci  method  clearly 
produces  highly  correlated  (x^')-  For  example,  suppose  the  particles  were  allowed  to  free 
stream  as 

x'  —  X  —  yr  modulo  1 
/-J' 

treating  y  like  velocity.  Using  N  -  987,  note  that  at  r  =*:  1,  there  will  be  roughly  21  nearly  per¬ 
fect  vertical  bars,  such  that  if  (xo')  were  (x,Vx)  there  would  be  a  large  density  produced  in 
mode  21,  defeating  the  pu^ose  of  the  quiet  start.  At  other  values  of  t,  other  Fibonacci  "cry¬ 
stals”  will  "resonate"  similarly. 

For  the  bit-reversed  method,  we  set  W  2"  where  «  is  an  integer.  The  x,  are  chosen  as 
before,  with  x/  -  (/  +  '/t)!  N,  with  i  running  0  to  N-\.  The  y,  are  chosen  using  the  bit- 
reversed  algorithm  in  ESI  plus  a  1/2JV.  The  scatter  plots  are  shown  in  Figure  2,  for  N  -  64, 
128,  256,  512,  1024,  2048,  4096,  and  8192.  This  method  appears  to  our  eyes  to  avoid  correla¬ 
tions  in  small  ixj>)  regions  (no  obvious  lattice)  although  there  are  a  few  closely  spaced  (x- 
y’s).  (There  appears  to  be  symmetry  about  ±45®.)  Hence,  the  resonance  possibility  or  magni¬ 
tude  appears  less  here. 

Bit  reversed  fractions  were  not  familiar  to  us,  so  a  short  explanation  and  algorithm  is 
given  here.  The  table  below  makes  bit  reversed  fractions  from  the  binary  equivalent  of  the 
x,’s. 
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Figure  2.  x„y,  space  with  the  y,  chosen  Trom  a  bit  reversed  sequence. 
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n 

N 

Decimal 

Binary 

Binary  reversed 

Fraction 

0 

1 

xo-0 

0. 

.0 

0 

1 

0 

1 

2 

X,-  1 

1. 

.1 

>1  -  1/2 

X2-2 

10. 

.01 

>2  -  1/4 

1 

4 

X3-3 

11. 

.11 

>3  -  3/4 

X4-4 

100. 

.001 

>4  -  1/8 

X5-5 

101. 

.101 

>5  -  5/8 

X4-6 

no. 

.011 

n-3/8 

3 

8 

XT -7 

111. 

.111 

OQ 

1 

r- 

SS 

xj  -  8  1000.  .0001  -  1/16 

x,-9  1001.  .1001  ;',-9/16 

x,o  -  10  1010.  .0101  >',0  -  5/16 

x„-ll  1011.  .1101  >,,-13/16 

x,2-  12  1100.  .0011  >12-3/16 

x,3-13  1101.  .1011  >,3-11/16 

X14-14  1110.  .0111  >,*-7/16 


4  16  x,s  -  IS _ mu _ _ >15  -  lS/16 


5 

32 

16-31 

10000. -inn. 

.00001  - 

.11111 

1/32  -  31/32 

64 

32-63 

100000.  -  111111. 

.000001  - 

.111111 

1/64 . 63/64 

The  values  of  y  used  in  ESI  are  those  in  the  table  plus  1/2/V.  A  readable  code  for  producing 
the  bit  reversed  (y,  +  1/2/V)  follows. 

integer  Num,  n,  K,  KthBit,  TwoToK 
real  B 
namelist  /in/  n 
c 

c  Read  in  n 
c 

read(59,in)  n 
c 

c  Bit  reverse  algorithm  for  n  bits 
c 

Num  -  2*’(n.l)  -  1 
do  10  I  -  1,  2**(n-l) 

Num  >■  Num  +  1 
c 

c  Reverse  Num  into  B. 

c  The  "and”  function  performs  a  bit-by-bit  logical  and 
c  to  its  arguments  (Num  and  TwoToK  in  this  case), 
c 

B  -  0. 

do  20  K  -  0,  N-l 
TwoToK  -  2”K 
KthBit  —  and(Num,TwoToK) 

B  -  2.*B  +  KthBit/TwoToK 
20  continue 

c 

c  B/(2**n)  here  is  the  I’th  number  in  the  bit  reverse  sequence 
c 

write{59,9010)  B,  B/(2**n) 
c 

10  continue 

call  exit 
c 

9010  format  ( fS.O,  4x,  HS.S  ) 

end 
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end 


For  n  —  1,  this  produces  1  and  bit  reversed  fraction  plus  MiN  -  1/2 

2  1.  3  and  1/4,  3/4 

3  1,  5,  3,  7  and  1/8,  5/8,  3/8,  7/8 

4  1.9,  5,  13,  3,  11,  7,  15  and  1/16  etc. 

5  1,  17,  9,  25,  ...  ,  31  and  1/32  etc. 

Both  the  Fibonacci  and  bit  reversed  methods  tend  to  fill  >»,  space  uniformly  with  only  the 
first  few  Xi's  (or  with  any  partial  set  of  the  jc,’s).  This  is  the  point  of  the  uniformity  seen  in  the 
figures.  Hence,  if  v,’s  are  selected  sequently  (say,  from  inverting  /(v)  —  exp-v^/2v,^l, 
meaning  highly  ordered,  then  using  these  methods  to  scramble  the  x’s  will  tend  to  produce  the 
full  /(v)  over  a  small  region  is  x.  This  filling  obviates  the  need  for  dividing  x-space  into  sub 
regions  each  filled  with  /(v)  and  then  repeated. 

Figure  3  shows  (.x,y)  scatter  plots  where  the  >’,’s  are  random  numbers  generated  by  the 
CRAY-1  computer  and  Xi  —  (/  -  'h)/  N. 


Figures  1,  2,  and  3  appear  to  show  that  the  Fibonacci  number  and  bit  reverse  methods 
produces  very  good  uniformity  and  that  the  random  number  generator  produces  considerable 
local  (and  probably  global)  bunching.  Let  us  define  a  goodness  number  D,  following  Wick 
(1979)  in  order  to  measure  the  uniformity  of  the  number  sets  just  produced. 


D  =  max 


N 


-xy\ 


(3) 


for  all  X  and  y  which  satisfy 


0  <  Jf  ,  >»  <  1  (4) 

and  Njy  is  the  number  of  particles  in  the  sub-rectangle  (0,0),  (0,y),  (x,0),  (x,y),  /.e., 

0  <  X*  <  X  and  0  <  y,^  y  (5) 

If  the  number  set  is  uniformly  distributed  and  N  approaches  infinity,  the  corresponding  number 
D  should  be  zero.  D  was  calculated  for  the  three  methods  mentioned  above  is  shown  in  Figure 
4  as  a  function  of  N.  The  Fibonacci  number  and  bit  reversed  methods  produce  essentially  the 
same  degrees  of  uniformity  with  D  =  31 N.  The  random  number  result  is  D  =  1  /  -JJf . 
Hence,  Fibonacci  and  bit  reversed  are  smaller  by  roughly  3  /  y/N . 

As  a  further  test,  we  used  the  cumulative  velocity  distribution  function  to  assign  velocities 
V,  to  a  set  of  beams  whose  envelope  is  /(v,),  and  then  used  the  three  different  number  sets  to 
scramble  the  particle  positions,  x.  For  a  given  Maxwellian  velocity  distribution  function,  the 
goodness  of  the  local  thermal  equilibria  were  examined,  by  calculating  the  average  of  the  first 
six  velocity  moments  over  a  width  Ax  <L,,the  system  length.  We  then  compared  the  width  Ax 
at  which  the  average  local  velocity  moments  departed  by  10%  from  the  expected  values,  for 
each  of  the  three  different  number  sets.  We  found  that  for  a  large  particle  number  )V(  10^) 

both  the  Fibonacci  number  method  and  bit  reversed  method  produce  very  good  local  thermal 
equilibria.  Details  will  be  given  in  the  next  QPR. 
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F.  ESI  Code 

No  special  progress  to  report. 


G.  EMI  Code 

No  special  progress  to  report. 


H.  EZOHAR  Code 

No  special  progress  to  report. 


I.  RINGHYBRID  Code 

No  special  progress  to  report. 
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SECTION  III 

SUMMARY  OF  REPORTS,  TALKS,  PUBLICATIONS,  VISITORS 

A.  Talks 

(a)  Three  talks  were  presented  at  the  APS  Division  of  Plasma  Physics  meeting  Nov.  10-14, 
1980,  San  Diego;  the  abstracts  were  given  in  the  previous  QPR. 

(b)  See  paper  by  Hamed  in  this  QPR,  presented  at  Compact  Torus  Meeting,  Dec.  2  -4,  1980, 
LASL. 

B.  Publications 

ERL  Memo.  No.  UCB/ERL  M80/40  by  Y-J  Chen  and  C.K.  Birdsall  was  accepted  by  Physics  of 
Fluids. 

ERL  Memo  No.  UCB/ERL  M80/20  by  Y-J  Chen  and  B.I.  Cohen  was  accepted  by  Physics  of 
Fluids. 


C.  Visitor 

M.J.  Gerver  spent  a  week  with  us  Nov.  1980. 


D.  Conference 

Workshop  on  Long  Time  Steps  in  Particle  Simulation,  Dec.  8,  9,  1980  was  organized  by  C.K. 
Birdsall  and  A.  Friedman  of  UCB  and  B.I.  Cohen  and  A.B.  Langdon  of  LLL.  The  meeting 
notice  and  schedule  follows: 
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WORKSHCP  CN  IDNG  TIME  STEPS  IN  PARTICLE  SIMCJIATIOJ 


Deceanber  8  and  9  (Monday  and  Tuesday) ,  1980 
8:30  a.m.  to  5:30  p.m. 

Vfoodward  Roan 

Bechtel  Engineering  Center 

University  of  Cadifomia,  Berkeley 

The  recent  work  of  Jacques  Denavit  and  Rod  Mason  on  inplicit  integration 
schemes  and  of  Cohen  et  al.,  on  orioit  averaging  has  inspired  this  meeting.  Many 
others  have  eilso  contributed  ideas  on  relaxing  the  nimerical  stability  conditions 
an  the  time  step  in  simulations. 

The  meeting  format  allows  plenty  of  time  for  speakers  and  discussion.  The 
tentative  program  is  attached.  The  only  special  rule  for  the  workshop  is  that 
one  person  speak  at  a  time,  as  there  is  aitple  time  for  edl  viewpoints. 

The  objects  of  the  workshop,  in  no  special  order,  are: 

to  discuss  in  great  detail  Daiavit  and  Mason's  implicit 
schemes  and  the  BAAL  implicit  algorithm 

TO  collect  ideas  on  lo  4»1  stability  and  accuracy 
requirements  and  kvAt^issxies 

appropriateness  of  centered  vs.  daitping  time  integration  algorithms- 

to  address  possible  new  problens  associated  with  implicitness, 
e.g. ,  generalizations  to  multidimensions  and/or  EX'!  codes,  boundary 
conditions,  spatial  filtering 

bo  choose  problem  areas  of  importance  for  applications 

to  understand  possible  enhanced  nosiness  in  implicit  methods, 
e.g.,  due  to  oollection  of  higher  plasma  moments 

to  design  implicit  time  differencing  algorithms 

to  consider  melding  implicit  methods  with  time  filtering 
and  orbit-averaging  methods  in  order  to  reduce  noise 

lastly,  to  categorize  and  generalize  methods  that  do  not 
and  cannot  work 


The  meeting  room  is  a  few  steps  from  C3ory  Hall  (northeast  comer  of  Campus) 
vhere  we  have  our  oenputer  terminals  connected  to  NMFBCC.  Hence,  we  can  try 
things  out  at  amy  time  during  the  workshop.  This  workshop  is  limited  to  the 
twsn^  people  invited. 


Charles  K.  Birdsaill 

Alex  Friedman 

EEJCS  Dept.,  Cory  Hall 

IMiversity  of  California,  Berkeley 

Berkeley,  CA  94720 


Bruce  Cohen 
A.  Bruce  Langdon 
lawrence  Livermore 
National  Laboratory 


Schedule 
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Wbrkshop  on  long  Tiros  Steps  in  Particle  Simulation,  December  8,  9,  1980,  U. 


Monday,  8;  30  a.m.  welcoming  remarks  C.K.  Birdsall 

A.  Morning  Session  8:31  a.m.  A.  Bruce  Langdon,  Chairman 


Jacques  Denavit  "Time  Filtering  Particle  Simulations  with 

Northwestem  u  4»1" 

pe 

Rodney  Mascxi  "implicit  Moment  Particle  Simulation  of  Plasmas" 

lASL 


Jack  Byers  "long  Time  Step  Electrostatic  Quasineutral  Model 

LLL  for  Magnetized  Plasmas” 

Vincent  Thcmas  "Orbit  Averaging  in  implicit  and  ESqjlicit 

Bruce  Cohen  Electrostatic  Codes" 

U.C.  BerJceley 

Lunch  12:30  Faculty  Club,  Lewis  Room 

B.  Afternoon  Session  1:30  p.m.  Jack  Byers,  Chairman 

Jerry  Brackbill  "Implicit  Methods  Applied  to  2d,  EM  Codes" 

David  Forslund 
lASL 


A.  Bruce  Langdon  "BAAL  implicit  Particle  Algorithms" 
Alex  Friedman 
Bruce  Cohen 

UiL 

Alex  Friedman  "An  Experimental  BAAL  Code" 

Bruce  Cohen 
A.  Bruce  langdon 

Bruce  Cohen  "Design  of  Time  Integration  Algorithms" 

A.  Bruce  Langdon 
Alex  Friedman 


C.  Berkeley 

Time  in 
Mini2tes 

60 

60 

15 

15 

60 

60 

60 

60 
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Tuesday,  8; 30  a.m. 

C.  Morning  Session  8;  30  a.m.  Adam  EJrobot,  Chedman 


Time  in 
Minutes 


W.  W.  Lee  "G^nrokinetic  Particle  Pushing  Model"  30 

PPPL 

"Multiple  Scale  Siimilation  Model" 

(Simulation  of  drift  wave  problenis  in  a 
homogenious  pleiana) 


Brerdan  Godfrey  "Iterative  Inversion  of  Lnplicit  Equations"  30 

MBC 

Viktor  Decyk  "Dawson  Long  Time  Step  Schemes"  30 

DCCA 


Bruce  Cohen  "Inplicit  Magneto-Inductive  Hjtorid  Code,  Orbit 

LEL  Averaging  and  Filtering" 


Robert  Freis  "2d  OrfDit  Averaged  Simulation  of  a  Mirror  Madiii»"  30 

Bruce  Cohen 

Tr.T. 


Lunch  12; 30  Faculty  Club,  Lewis  Room 

D.  Afternoon  Session  1:30  p.m.  C.  K.  Birdsall,  Organizer 

Jtaap  Sessions,  to  be  set  up  discussion  leaders  picked  during  Sessions  A,B,C, 
in  order  to  cover  topics  needing  more  discussion. 


Ehd  by  5:30  p.m. 


DISTRIBUTION  LIST 
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